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The quantum analog of the classical erasure channel provides a simple example of a channel whose 
asymptotic capacity for faithful transmission of intact quantum states, with and without the assis- 
tance of a two-way classical side channel, can be computed exactly. We derive the quantum and 
classical capacities for the quantum erasure channel and related channels, and compare them to the 
depolarizing channel, for which only upper and lower bounds on the capacities are known. 
Pacs: 03.65.Bz, 42.50.Dv, 89.70.+C 
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Classical information theory, which deals with the op- 
timal use of classical channels to transmit classical infor- 
mation, has recently been extended to include the study 
of quantum channels, and their optimal use, alone or in 
conjunction with classical channels, for communicating 
not only classical information but also intact quantum 
states, and for sharing cntanglcment between separated 
observers. A classical (discrete, memoryless) channel is 
generally described by a set of conditional probabilitics 
P(j\i), the probability of channel output j given channel 
input i. A quantum channel may be described [QJ^] by a 
trace-preserving, completely positive linear map (super- 
operator) X from input-state density matrices to output- 
state density matrices. 

In classical information theory a channel's capacity is 
the greatest asymptotic rate at which classical informa- 
tion can be sent through the channel with arbitrarily high 
reliability. More precisely the capacity (in bits) of a dis- 
crete memoryless channel can be defined as the greatest 
number C such that for any rate R < C and any er- 
ror probability 5 > 0, there exist block sizes m and n 
and an error-correcting code mapping m-bit strings into 
n forward uses of the channel with m/n > i?, such that 
every m-bit string can be recovered with error probabil- 
ity less than S at the receiving end of the channel. It 
is well known that backward Communications, e.g., mes- 
sages from receiver to sender requesting retransmission 
when an error has been detected, do not increase the for- 
ward capacity for classical channels, although they are 
often used in practice to reducc latcncy and complexity 
of the decoding processes. Another noteworthy feature 
of classical capacity is that it is equal to the maximum, 
over channel input distributions, of the mutual informa- 
tion between channel input and output for a single use 
of the channel. Thus, the asymptotic capacity for reli- 
able transmission when the channel is used many times 
is equal to the amount of information that can be trans- 
mitted unreliably in a single use of the channel. 

For quantum channels, reliability is measured by fi- 
delity ||,|2| , the probability that the channel output would 
pass a test for being the same as the input, conducted 
by someone who knows what the input was. When a 



pure state p = IV'XV'I 1S sen t into a quantum channel X, 
emerging as an (in general) mixed state p' = X(p), the 
fidelity of output relative to the input is 



F=(V>|p'|V). 



(1) 



Paralleling the definition of capacity for classical chan- 
nels, the quantum capacity Q(X) of a quantum chan- 
nel X may be defined in an asymptotic fashion, as the 
greatest number Q such that for any R < Q and any 
S > 0, there exist block sizes m and n and a quan- 
tum error-correcting code mapping states of m qubits 
into n forward uses of the channel with m/n > R, such 
that any state can be recovered with fidelity at least 
1 — S at the receiving end of the channel. The encod- 
ing and decoding may be described mathematically as 
superoperators £ and T> on blocks of quantum informa- 
tion carriers, respectively mapping from m qubits into n 
intermediate systems (which need not be qubits), each 
of which is then sent through an independent instance 
of the channel, and finally from the n channel outputs 
back to m qubits (cf. Fig. [ï]). Physically a superopera- 
tor corresponds to a unitary interaction of the quantum 
system in question with an external system or environ- 
ment, initially in a Standard pure state. The superopera- 
tor formalism is broad enough to describe any physically 
realizable treatment that can be applied to a quantum 
system. In particular, mappings between different-sized 
Hilbert spaces can be accommodated by adding dummy 
dimensions to the smaller space. This happens explic- 
itly in £ and T> and also in channels such as the erasure 
channels to be described in this paper. 

The above definition of Q is for a forward quantum 
channel alone, unassisted by classical communication. If 
we now allow the quantum channel to be assisted by clas- 
sical communication, we can define Q\ and Q2 as the 
asymptotic quantum capacities of a quantum channel as- 
sisted, respectively, by forward and by two-way classical 
communication. We have shown [Q that classical forward 
communication alone does not increase the quantum ca- 
pacity of any channel: Q(X) = Qi(X) for all X. Hence 
Q and Qi can safely be denoted by a single symbol Q. 
By contrast Q2, the quantum capacity assisted by two- 
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way classical communication, can be greater than Q, and 
is known to be positive for some channels for which Q is 
zero. Protocols for exploiting Q2 typically do not involve 
a single encoder and decoder, but rather use múltiple 
adaptive rounds of communication between the sender 
and receiver. The one-way and two-way capacities Q and 
Q2 are closely related to the amounts of purified entan- 
glement distillable, respectively, by one-way and by two- 
way entanglement purification protocols from entangled 
mixed states shared between two separated observers [Q . 

The three kinds of communication represented by Q, 
Q2 , and C differ both fundamentally and practically. The 
positivity of Q2 determines whether a channel can be 
used to communicate intact quantum states and to estab- 
lish entanglement between separated observers if reliable 
storage of quantum information is available. The positiv- 
ity of Q determines whether unreliable quantum storage 
can be made reliable, by encoding the data before it is 
stored and decoding it after it is retrieved. The impos- 
sibility of scnding messages backward in time prccludcs 
two-way protocols in this case. C, which we will now 
use to denote the classical capacity of a quantum chan- 
nel, represents the maximum rate of classical informa- 
tion transmission allowing arbitrary state preparations 
by the sender and arbitrary quantum measurements by 
the receiver, including preparations and measurements 
coherently spanning múltiple information carriers. 

By dchnition, Q < Q2] by using orthogonal quantum 
states to transmit classical bits, it follows that Q < C for 
all channels. No channels are known for which Q2 > C 
but we know of no proof that this is impossible. On the 
other hand, examples are known (see below) of channels 
for which Q <Q 2 and for which Q 2 < C (cf || Sec. VII). 

The main features of quantum error-correction are il- 
lustrated by two simple channels, operating on a Hilbert 
space of dimension 2, and analogous respectively to the 
classical binary symmetric and binary erasure channels: 

• the depolarizing channel which with probability e 
replaces the incoming qubit by a qubit in a random 
state, without telling the receiver on which qubits 
this randomization has been performed; and 

• the quantum erasure channel (QEC) j^], which with 
probability e replaces the incoming qubit by an 
"erasure state" |2) orthogonal to both |0) and |1), 
thereby both erasing the qubit and informing the 
receiver that it has been erased. 

Unfortunately, exact expressions are not known for any 
of the capacities of the depolarizing channel for general 
e, only upper and lower bounds @~||,||]. However, the 
known bounds are tight enough to show that the depolar- 
izing channel exhibits the following sequence of thresh- 
olds: 

• for e < 0.25408, all three capacities Q,Q2, and C 
are positive . 



• for ^ < e < |, the one-way quantum capacity Q 
vanishes but Q2 and C remain positive Q-j^jH]- 

• for | < e < 1, both quantum capacities vanish but 
the classical capacity remains positive 

• at e = 1 (complete depolarization) all capacities 
vanish. 

The capacities of the QEC, by contrast, can be com- 
puted exactly, (see Fig. ||(a)) and are given by 

Q = max{0, 1 - 2e} 

Q 2 = C=l-e. (Z) 

To show that the QEC's one-way capacity Q must van- 
ish for e > \ suppose the contrary. The sender ( "Alice" ) 
could then clone quantum information faithfully by di- 
viding it between two receivers (e.g. "Bob" and "Char- 
lie" ) , each of whom would think he was seeing the source 
through a QEC of e > |. In more detail (cf. Q, section 
IV), let Alice toss a fair coin for each qubit, and if the 
result is heads (resp. tails) send the qubit to Bob (Char- 
lie) through an 2e — 1 QEC while sending a pure erasure 
state to Charlie (Bob). This implements an e > i QEC 
to each receiver. Such channels must have zero capac- 
ity to prevent cloning. Linear interpolation between the 
50% QEC and the noiseless channel |ï(| yiclds an upper 
bound Q < 1 — 2e, which coincides with the lower bound 
obtained by using one-way random hash coding |ïïj] . In 
such codes, two bits of rcdundancy per erased qubit are 
necessary and sufhcient for Bob to recover the phase and 
amplitude of all erased qubits with probability tending 
to 1 in the limit of large block size. 

The QEC's two-way quantum capacity must be at 
least 1 — e by a straightforward construction in which 
the sender ("Alice") uses the QEC, in conjunction with 
classical communication, to share í — e good Einstein- 
Podolsky-Rosen (EPR) pairs (such as -^\0a0b + Ia^b)) 
with the receiver ("Bob") per channel use. These can 
then be used to teleport quantum information to Bob at 
the same rate 1— e. Conversely Alice and Bob could start 
with an initial supply of n(l— e) perfectly-entanged EPR 
pairs, then use these pairs in conjunction with teleporta- 
tion to simulate n instances of a QEC of strength e. If 
Q2 for this channel were greater than 1 — e, Alice and 
Bob would have been able to deterministically increase 
their entanglement by purely local actions and classical 
communication, which is impossible (cf. Q, sect. II. A). 
This establishes that Q2 is exactly 1 — e. 

Finally, the classical capacity C of the QEC can be no 
greater than 1— e because of Holevo's upper bound |Ï2] ] 
on the classical capacity of the 1 — e non-erased qubits. 
Of course 1 — e is also the capacity of a classical era- 
sure channel, which the quantum erasure channel can be 
made to simulate by sending in the {|0), |1)} basis and 
receiving in the {|0), |1), |2)} basis. This establishes that 
the classical capacity C of the QEC is exactly 1 — e. 
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Another quantum channel for which the capacities can 
be computed exactly is the phase erasure channel (PEC), 
in which, with probability e , the phase of the trans- 
mitted qubit is erased without disturbing its amplitude. 
This may be described more formally by a superoperator 
from one- to two-qubit states, in which the second output 
qubit serves as a flag to indicate whether the first qubit 
has been subjected to a randomization of its phase. Thus 
on an input 2x2 density matrix p, the output will be 
the 4x4 density matrix 

p> = (1-e) p ® |0)(0i + e P +a 'rt 8, (3) 

Hcrc g z is the diagonal Pauli matrix which introduces a 
7r relative phase between the spin-z eigenstatcs |0) and 
1) of the first qubit. The PEC has unit classical ca- 
pacity C = 1 for all e because the input states |0) 
and |1) remain perfectly distinguishable despite dephas- 
ing. The quantum capacities are Q = Q2 = 1 — e by 
arguments similar to those given for the plain erasure 
channel. On the one hand, Q2 can be no greater than 
1— e because the channel can be simulated by a noiseless 
quantum channel of rate 1— e supplemented by classical 
communication. (Given n qubits, Alice uses the noiseless 
channel n(l— e) times to transmit n(l— e) of the qubits 
intact, then measures remaining ne qubits in the z basis 
and transmits the results to Bob classically, allowing him 
to construct dephased versions of these qubits.) On the 
other hand Q — 1— e can be achieved asymptotically by 
one-way hash coding (TTJ because each dephased qubit 
contributes one bit of entropy to the syndrome. The no- 
cloning argument used to separate Q from Q2 for the 
QEC does not apply to the PEC (nor is it needed) be- 
cause the PEC's preservation of the amplitude prevents 
a noiseless quantum channel from being split into inde- 
pendent PEC's to two or more receivers. 

Finally, the QEC and PEC can be generalized to a 
mixed erasure/phase-erasure channel that erases qubits 
with probability e and phase-erases them with probabil- 
ity <5, transmitting them undisturbed with probability 
1— S— e > 0. By arguments similar to those already given, 
the capacities of this channel are (see Fig. ||(b)) 

Q = max{ 0, 1 - S - 2e }. 

Q 2 = 1-S-e (4) 

C = 1-e 

The upper bound on Q follows from a slightly more 
complex no-cloning argument. Consider a series-parallel 
combination which begins with a PEC of strength S, 
and is followed by a parallel combination of a noiseless 
channel for the phase-erased qubits and an j^-strength 
QEC for the non-phase-erased qubits. When > |, 
this combination can be cloned by copying the phase- 
erased qubits (this introduces no additional disturbance 
since dephasing renders quantum data effectively clas- 
sical), and splitting the remaining qubits between two 



receivers. Each receiver thus possesses a good copy of 
all the dephased qubits and a sufficient number of non- 
erased, non-dephased qubits to simulate the erasure part 
of the channel. For appropriate vàlues of S and e, all thrce 
capacities have distinct nontrivial vàlues in the mixed 
erasure/phase-erasure channel; Fig. ^(b) shows this for 
the case S = e. 

It might seem that at least the classical capacity of 
the depolarizing channel and other simple channcls ought 
to be known, and indeed that it should be equal to the 
maximum classical mutual information that can be sent 
through a single use of the channel by optimizing over 
input ensembles and output measurements. In the case 
of the depolarizing channel, this one-shot capacity 

1-# 2 (|) = 1 + | log(|) + (1 - |) log(l - 1) (5) 

is the capacity of a classical binary symmetric channel 
of crossover probability e/2, obtained by using any two 
orthogonal states as inputs, and measuring the output 
in the same basis. However, we have not been able to 
rule out the possibility of achieving a higher capacity by 
employing input states entangled among múltiple uses 
of the channel (cf Jï^,|ï^| ) ■ The possibility of entangled 
inputs of course does not exist for classical channels, and 
their capacity is strictly additive, in the sense that the 
asymptotic capacity, as noted previously, is equal to the 
maximum mutual information that can be sent through 
a single use of the channel. 

While non-additivity of the classical capacity of quan- 
tum channels is an open question, the quantum capacity 
Q is definitely known to be non-additive, in the sense 
that it sometimes exceeds the maximum coherent infor- 
mation |Ï4| that can be sent through a single use of a 
quantum channel. Coherent information, which is de- 
fined as the excess of the output state's entropy over 
the environment's entropy, is a natural candidate for a 
measure of distinctively quantum mutual information be- 
cause, as Schumacher and Nielsen show [Q, it cannot 
be increased by further processing of the channel output, 
even with the hclp of classical communication. Nonad- 
ditivity of quantum capacity is known to oceur in par- 
ticular for the simple depolarizing channel in the range 
0.25239 < e < 0.25408, where Q is positive but the one- 
shot coherent information information is identically zero 
(by a 25-shot use of the depolarizing channel, M shows 
the capacity is positive in this range). The situation is 
simpler for the QEC, where the maximal coherent infor- 
mation equals the quantum capacity Q for all e : For 
e < i , a maximal coherent information equal to Q can be 
realized by sending a random qubit state into the QEC. 
For e > \ it can be realized by sending a fixed qubit, eg 
|0), into the channel. 

A third notion, besides quantum capacity and coher- 
ent information, associated with the ability of channels to 
transmit intact quantum states, is the existence of codes 
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able to correct all patterns of t or fewer errors in code 
words of size n. Rains [H has shown that, for errors 
in unknown locations (a situation analogous to the sim- 
ple depolarizing channel) such codes cannot exist when 
t > (n + l)/6. Since a quantum code can correct t er- 
rors at unknown locations iff the same code can correct 
2t errors at known locations 0], (a situation analogous 
to the QEC), there is a range 1/3 < e < 1/2 over which 
the QEC's capacity C remains positive even though no 
code can correct all patterns of ne erasures in a block 
of size n. This is possible because capacity is defined 
in terms of asymptotically faithful transmission, which 
can tolerate some probability of uncorrected errors pro- 
vided it tends to zero in the limit of large block size. A 
similar gap between perfect and asymptotically faithful 
error correction occurs for the QEC's classical capacity 
C = 1 — e, which is strictly greater the rate of any per- 
fect classical erasure-correcting code in the limit of large 
n |Ï7|| . On the other hand, no gap exists for the QEC's 
quantum capacity Q2 = 1 — e in the presence of two-way 
classical communication. Here, the teleportation proto- 
col given earlier allows perfect quantum transmission at 
a rate 1 — t/n following any pattern of t erasures in a 
block of n qubits. 
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FIG. 1. A pure input state p = \ip){ip\ °f m qubits is en- 
coded by a quantum encoder £ into the joint state of n inter- 
mediate systems, each of which passes through an indepen- 
dent instance of the quantum channel X. The joint state is 
then decoded by decoder T> resulting in a (typically) mixed 
state p' of m qubits, whose fidelity F = (ip\p'\ip) relative to 
the input is evaluated. This code has a rate m/n of 4/5. 
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FIG. 2. (a) Exact classical and quantum capacities for 
quantum erasure channel vs. erasure probability e. Also 
shown is the threshold t/n = 1/3 above which quantum codes, 
in the limit of large n, cannot correct all patterns of t or fewer 
erasures in code words of n qubits. (b) Same capacities for 
the mixed erasure/phase-erasure channel with equal proba- 
bilities of erasure (e) and phase erasure (8) vs. total erasure 
probability 8 + e. 
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